Queues with Choice via Delay Differential Equations

نویسندگان

  • Jamol Pender
  • Richard H. Rand
  • Elizabeth Wesson
چکیده

Delay or queue length information has the potential to influence the decision of a customer to join a queue. Thus, it is imperative for managers of queueing systems to understand how the information that they provide will affect the performance of the system. To this end, we construct and analyze two two-dimensional deterministic fluid models that incorporate customer choice behavior based on delayed queue length information. In the first fluid model, customers join each queue according to a Multinomial Logit Model, however, the queue length information the customer receives is delayed by a constant ∆. We show that the delay can cause oscillations or asynchronous behavior in the model based on the value of ∆. In the second model, customers receive information about the queue length through a moving average of the queue length. Although it has been shown empirically that giving patients moving average information causes oscillations and asynchronous behavior to occur in U.S. hospitals, we analytically and mathematically show for the first time that the moving average fluid model can exhibit oscillations and determine their dependence on the moving average window. Thus, our analysis provides new insight on how operators of service systems should report queue length information to customers and how delayed information can produce unwanted system dynamics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical solution of delay differential equations via operational matrices of hybrid of block-pulse functions and Bernstein polynomials

In this paper, we introduce hybrid of block-pulse functions and Bernstein polynomials and derive operational matrices of integration, dual, differentiation, product and delay of these hybrid functions by a general procedure that can be used for other polynomials or orthogonal functions. Then, we utilize them to solve delay differential equations and time-delay system. The method is based upon e...

متن کامل

Shifted Chebyshev Approach for the Solution of Delay Fredholm and Volterra Integro-Differential Equations via Perturbed Galerkin Method

The main idea proposed in this paper is the perturbed shifted Chebyshev Galerkin method for the solutions of delay Fredholm and Volterra integrodifferential equations. The application of the proposed method is also extended to the solutions of integro-differential difference equations. The method is validated using some selected problems from the literature. In all the problems that are considered...

متن کامل

Stability of two classes of improved backward Euler methods for stochastic delay differential equations of neutral type

This paper examines stability analysis of two classes of improved backward Euler methods, namely split-step $(theta, lambda)$-backward Euler (SSBE) and semi-implicit $(theta,lambda)$-Euler (SIE) methods, for nonlinear neutral stochastic delay differential equations (NSDDEs). It is proved that the SSBE method with $theta, lambdain(0,1]$ can recover the exponential mean-square stability with some...

متن کامل

Periodicity in a System of Differential Equations with Finite Delay

The existence and uniqueness of a periodic solution of the system of differential equations d dt x(t) = A(t)x(t − ) are proved. In particular the Krasnoselskii’s fixed point theorem and the contraction mapping principle are used in the analysis. In addition, the notion of fundamental matrix solution coupled with Floquet theory is also employed.  

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • I. J. Bifurcation and Chaos

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2017